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THE MAILING DATE OF THIS COMMUNICATION. 
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DETAILED ACTION 
Response to Amendment 

1 . Claims 1-54 were pending in this application at the time of the previous Office 
Action. Claims 12, 30, and 48 have been cancelled by the latest amendment. Claims 1- 
11, 13-29, 31-47, and 49-54 remain pending and have been examined. 

Response to Amendment 

2. Applicant's arguments with respect to claims 1-11, 13-29, 31-47, and 49-54 have 
been considered but are moot in view of the new ground(s) of rejection. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary sk\l\ in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1. 4, 5, 8, 9, 13, 15, 16. 18, 19. 22, 23, 26, 27, 31. 33, 34, 36, 37, 40, 41, 
44, 45, 49, 51. 52, and 54 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Bruce Schneier, Applied Cryptography 2"^ Edition, Oct. 1995, John Wiley & Sons 
Pub. Pages 43-57, in view of Medvinski et al., "Public Key Utilizing Tickets For 
Application Servers" Internet Draft: Common Authentication Technology Working 
Group, March 1998, pages 1-6, 
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As for claims, 1,19, and 37; The claims each recite a method, a computer 
program-product causing a system to carry out a method, and a system configured to 
carry out the method, where a communication from a server is received at a key 
distribution center, where the communication is authenticated, and where the 
communication contains a secret key which is then stored at the key distribution center. 
Schneier teaches a method by which a key may be sent from one communicant to 
another by means of an authenticated communication in Chapter 3: "Basic Protocols" 
pages 47-57, where a session key is distributed from one communicant to another via a 
public key protocol. The message is authenticated by virtue of decryption by a receiver, 
using a public key of a sender, of a message and key encrypted under a private key 
held only by the sender and uniquely corresponding to the sender's public key. Schneier 
teaches the use of such distribution of session keys by public key techniques involving 
key distribution centers and servers in pages 43-44: "Attacks Against Public Key 
Cryptography." Schneier does not teach the additional limitation of a temporary secret . 
key being encrypted with a public key belonging to the KDC, so that the temporary 
secret key can only be decrypted using a private key belonging to the KDC. However. 
Medvinski et al. teach this feature in a public key extension to the Kerberos protocol 
(page 2. PKTGS_REQ: Client to Server). Therefore it would have been obvious to one 
of ordinary skill in the art at the time of the invention to incorporate this feature of 
Medvinski into the system of Schneier. Motive to make the combination is found on 
page 1 of Medvinski Sec. 2; "Introduction" where the advantage of Public Key 
extensions to Kerberos is discussed. 
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As for claims 4. 22, and 40, Medvinski teaches the feature of the claim that 
Schneier does not, namely wherein assembling the message involves including an 
expiration time for the session key in the message (page 2, sec. 3, PKDA Background: 
Timestamp). Therefore it would have been obvious to one of ordinary skill in the art at 
the time of the invention to incorporate this feature of Medvinski into the system of 
Schneier. It would have been desirable to do so as the use of a timestamp and 
expiration date for the key would prevent s replay attack by an eavesdropper. 

As for claims 5, 23, and 41 , Schneier teaches a step where allowing the client to 
foHA/ard the ticket to the server includes allowing the client to forward an identifier for the 
temporary secret key to the server so that the server can know which temporary secret 
key to use in decrypting the ticket (page 568, Credentials, where the client i.d. is 
authenticated and serves as a session key identifier). 

As for claims 8, 26, and 44, Schneier teaches the step of receiving the 
communication from the server involves authenticating the server (page 570, 
"Requesting a Service"), 

As for claims 9, 27, and 45, Schneier teaches a step of authenticating the server 
that involves using authentication information pertaining to the server, the 
authentication information including a certificate chain from a trust anchor to the server. 
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and including a server public key that is associated with a server private key to form a 
public key-private key pair associated with the server (page 575-577: "Certificates"). 

As for claims 13, 31 , and 49, Schneier teaches a step wherein the 
communication is signed with a server private key so that the KDC can use a 
corresponding server public key to verify that the communication was sent by the server 
(page 53-54: "Authentication Using Public Key Cryptography). 

As for claims 15, 33, and 51 , Schneier teaches commuhicating information to the 
server that enables the server to authenticate the KDC (pages 53-54, Authentication 
Using Public Key Cryptography). 

As for claims 16, 34, and 52, Schneier teaches a KDC operating in accordance 
with the Kerberos standard (page 60, Kerberos). 

As for claims 18, 36, and 54, Medvinski teaches the features of the claim not 
taught by Schneier, namely propagating the temporary secret key to multiple KDCs 
(page 5, sec. 5.1.3. "Cross realm Authentication"). Therefore it would have been 
obvious to one of ordinary skill in the art at the time of the invention to incorporate this 
feature into the system of Schneier. It would have been desirable to do so as this would 
allow for distributed authentication across many domains. 



Application/Control Number: 09/691 .278 Page 6 

Art Unit: 2137 

5. Claims 14, 17, 32, 35, 50, and 53 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Bruce Schneier, Applied Cryptography 2"^ Edition, Oct. 1995, John 
Wiley & Sons Pub. Pages 43-57, in view of Medvinski et al., "Public Key Utilizing Tickets 
For Application Servers" Internet Draft: Common Authentication Technology Working 
Group, March 1998, pages 1-6, and Official Notice taken as detailed below. 

As for claims 14, 32, and 50, Official Notice may be taken that the step of an 
initial key request message sent by a KDC to the server indicating that the temporary 
secret key is needed from the server is old and well known in the art of secure 
communications. A good example of this process is one found in the registration of new 
nodes in multicast systems. Therefore it would have been obvious to one of ordinary 
skill in the art at the time of the invention to incorporate this feature into the system of 
Schneier and Medvinski. It would have been desirable to do so as this would allow for 
rapid client-server service request response processing. 

As for claim 17, 35, and 53, Official Notice may be taken that the step of an 
authentication communication received from a server that additionally includes an 
identifier for the server is one that is old and well known in the art of secure 
communications. Therefore it would have been obvious to one of ordinary skill in the art 
at the time of the invention to incorporate this feature into the system of Schneier and 
Medvinski. It would have been desirable to do so as such an identifier would allow for 
mutual authentication of the server and KDC. 
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6. Claims, 2, 3, 6, 7. 1 0, 11 . 20, 21 , 24, 25, 28. 29. 38, 39, 42. 43, 46. and 47 are 
rejected under 35 U.S.C. 103(a) as being unpatentable over Bruce Schneier, Applied 
Cryptography 2"^ Edition, Oct. 1995, John Wiley & Sons Pub. Pages 43-57. in view of 
Medvinski et al., "Public Key Utilizing Tickets For Application Servers" Internet Draft: 
Common Authentication Technology Working Group, March 1998, pages 1-6. Sirbu et 
al., "Public Key Based Ticket Granting Service in Kerberos" Internet-Draft, may 6, 1996, 
pages 1-16. and Official Notice taken as detailed below. 

As for claims 2, 20, and 38, Sirbu and Chuang teach the limitations of these 
claims that the combination of Schneier and Medvinski et al. fails to teach, namely 
where upon receiving a request from a client at the KDC to communicate with a server, 
further facilitating communications between the client and the server by: producing a 
session key to be used in communications between the client and server; (page 2, Sec. 
3.1 PK Kerberos Operation) creating a ticket to the server by encrypting an identifier for 
the client and the session key with the temporary secret key for the server (page 3, Sec. 
3.1: PK Kerberos Operation); and assembling a message that includes the identifier for 
the server, the session key and the ticket to the server; and sending the message to the 
client in a secure manner (page 3, Sec. 4: Message Exchanges); and allowing the client 
to fonward the ticket to the server in order to initiate communications between the client 
and the server (page 3. Sec. 4: Message Exchanges). Therefore it would have been 
obvious to one of ordinary skill in the art at the time of the invention to incorporate this 
feature of Sirbu et al. into the system of Schneier and Chuang. Motive to make this 
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combination is found for example in page 2 sec. 2 of Sirbu et al., where the absence of 
long term storage of secret keys is discussed. 

As for claims 3, 21, and 39, Sirbu and Chuang teach the features of the claim not 
taught by the combination of Schneier and Medvinski, namely, upon receiving the ticket 
from the client at the server, the method further comprises: decrypting the ticket at the 
server using the temporary secret key to restore the session key and the identifier for 
the client (pages 2-3 , Sec. 3.1 PK Kerberos Operation, page. 5, Sec. 4.2.2: Receipt of 
PKTGS-ReQ); and using the session key at the server to protect subsequent 
communications between the server and the client, (pages 2-3, Sec. 3.1 PK Kerberos 
Operation, page. 5, Sec. 4.2.2: Receipt of PKTGS-ReQ). Therefore it would have been 
obvious to one of ordinary skill in the art at the time of the invention to incorporate this 
feature of Sirbu et al. into the system of Schneier and Chuang. Motive to make this 
combination is found for example in page 2 sec. 2, where the absence of long-term 
storage of secret keys is discussed. 

As for claims 6, 24, and 42, Sirbu et al. teach the features of the claims that the 
combination of Schneier and Medvinski do not teach, namely wherein sending the 
message to the client in the secure manner involves encrypting the message with a 
second session key that was previously communicated to the client by the KDC (page 2 
sec. 3.1 PK Kerberos Operation). Therefore it would have been obvious to one of 
ordinary skill in the art at the time of the invention to incorporate this feature into the 
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system of Schneier and Medvinski. It would have been desirable to do so as this would 
allow for reduced computational overhead in the message exchange. 

As for claims 7, 25, and 43, Sirbu et al teaches the features of the claim not 
taught by the combination of Schneier and Medvinski. namely alternatively creating the 
ticket to the server by encrypting the identifier for the client and the session key with one 
of: a public key for the server; and a secret key for the server previously agreed upon 
between the server and the KDC and stored at the KDC (page 7 Sec. 5.3 PKTGS- 
REQ). Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to incorporate this feature into the system of Schneier and Medvinski. It 
would have been desirable to do so as this would allow only an entity knowing the 
secret key associated with the public key of the server to decrypt. 

As for claims 10, 28, and 46, Sirbu et al. teach a step wherein authenticating the 
server involves authenticating the server without having prior configuration information 
pertaining to the server at the KDC (page 2 sec. 1 Motivation). Therefore it would have 
been obvious to one of ordinary skill in the art at the time of the invention to incorporate 
this feature into the system of Schneier and Medvinski. It would have been desirable to 
do so as this would allow for authentication directly between a client and server without 
the computational overhead associated with a trusted third party. 
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As for claims 1 1 , 29, and 47, Sirbu teaches tlie features of the claim not taught 
by the combination of Schneier and Medvinski, namely authenticating the server 
includes using a server public key that is stored locally in the KDC (page 2 sec. 3.1 PK 
Kerberos Operation). Therefore it would have been obvious to one of ordinary skill in 
the art at the time of the invention to incorporate this feature into the system of Schneier 
and Medvinski. Motive to make the combination is found on page 1 of Medvinski Sec. 2; 
"Introduction" where the advantage of Public Key extensions to Kerberos is discussed. 



7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Paul E. Callahan whose telephone number is (703) 305- 
1336. The examiner can normally be reached on M-F from 9 to 5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Greg Morse, can be reached on (703) 308-4789. The fax phone number for 
the organization where this application or proceeding is assigned is: (703) 872-9306. 
Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 305-3900. 
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